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Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 
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DETAILED ACTION 

This FINAL office action is in response to application 10/666,619, amendment filed 
9/11/2006. Claims 1,11,16 and 19 have been currently amended. 

Applicant's arguments filed 9/1 1/2006 have been fully considered but they are 
not persuasive. The applicable rejections from the previous office action have been 
incorporated herein. 

Claim Rejections - 35 USC § 112 

1 . The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claims 6-10 are rejected under 35 U.S.C. 112, second paragraph, as being 

indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. With respect to claim 6, the phrase "implication 
structure" is not clearly described in the specification and not clearly defined in claim 6. 
Claims 7, 8, 9 and 10 depend from claim 6. 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 12-15 are rejected under 35 U.S.C. 112, second paragraph, as being 

indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. With respect to claim 12, the limitation "structure of 
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the first property", found on the last line of claim 12, is neither clearly described in the 
disclosure nor clearly defined in claim 12. Claims 13-15 depend from claim 12. 

5. Claims 17-19 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. With respect to claim 17, the specification fails to 
support "logical structure of the first property", found on the last line of claim 1 7. Claims 
18 and 19 depend from claim 17. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, mOre than one year prior to the date of application for patent in the United 
States. 

6. Claims 1-5, 11 and 16 are rejected under 35 U.S.C. 102(b) as being 
unpatentable over the Chiodo et al. (Chiodo) paper "Automatic Compositional 
Minimization in CTL Model Checking" (Nov, 1 992), pages 1 72-1 78. 

7. With respect to claim 1 , Chiodo teaches: generate, from a first property, a first 
assumption including a first state predicate (pg 172, 1 Introduction, 1 st paragraph, i.e. to 
deduce properties by reasoning of the individual components and their interactions 
without ever building the composed system [assumption]); generate, for a model, a first 
transition relation that includes the first state predicate (pg 173, 2.1 FSM Model, i.e. 
transition from present state to next state enabled by input i); and reduce the first 
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transition relation according to the first assumption (pg 175, 3.2 Model Checking on a 
System of FSMs, i.e. reduced transition relation). 

8. With respect to claim 2, Chibdo teaches all the elements of claim 1 , from which 
the claim depends. Chiodo teaches: wherein reducing the first transition relation 
reduces the size of the model (pg 1 72, Introduction 1 , i.e. one tries to reduce the 
components in such a way that their composition yields a smaller model). 

9. With respect to claim 3, Chiodo teaches all the elements of claim 1 , from which 
the claim depends. Chiodo teaches: wherein reducing the first transition relation 
reduces the computational complexity of evaluating the first property (pg 173, 
Introduction, paragraphs 6 & 7, i.e. discussion of only preserving the behavior to verify 
the property, and reducing the size of the representation by removing irrelevant 
behavior). 

1 0. With respect to claim 4, Chiodo teaches all the elements of claim 1 , from which 
the claim depends. Chiodo teaches: wherein reducing the first transition relation 
reduces the number of variables in the model (pg 172, Introduction, paragraph 4, i.e. to 
produce component machines that have fewer states than the original ones). 

1 1 . With respect to claim 5, Chiodo teaches all the elements of claim 1 , from which 
the claim depends. Chiodo teaches: wherein reducing the first transition relation 
reduces the number of variables in the first transition relation (pg 172, Introduction, 
paragraph 4, i.e. to produce component machines that have fewer states than the 
original ones). 
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12. With respect to claim 1 1 , Chiodo teaches: means for producing, from a first 
property, a first assumption including a first state predicate (pg 172, Introduction 1, 1 st 
paragraph, i.e. to deduce properties by reasoning of the individual components and their 
interactions [assumption]); and means for producing a reduced next state function from 
a first next state function involving the first state predicate by applying the first 
assumption (pg 173, FSM Model 2.1 , i.e. input to each component consists of present 
states [state predicate] and external inputs [assumption], and in this way, interacting 
FSM models [functions] produce a reduced transition relation). 

13. With respect to claim 16, Chiodo teaches: a recordable medium to store 
executable instructions; a processing device to execute executable instructions (i.e. the 
term 'automatic" [see title] implies the use of a computer to produce the result(s) of the 
invention); and a plurality of executable instructions to cause the processing device to: 
produce, from a first property, a first assumption including a first state predicate (pg 172, 
Introduction 1, 1 st paragraph, i.e. to deduce properties by reasoning of the individual 
components and their interactions [assumption]); produce, for a model, a first transition 
relation that includes the first state predicate (pg 173, 2.1 FSM Model, i.e. transition 
from present state to next state enabled by input i); and reduce the first transition 

• relation according to the first assumption (pg 1 75, 3.2 Model Checking on a System of 
FSMs, i.e. reduced transition relation). 

Response to Arguments 

14. Applicant's arguments filed 9/1 1/2006 have been fully considered but they are 
not persuasive. 
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35 U.S.C. 112 2 nd paragraph Rejections 

1 5. Applicant asserts that one of ordinary skill in the art, after reading the 
specification (in particular Figures 5a-5c, 6a-6d and 7a-7b), would find the term 
"implication structure" to be clear and definite with respect to the claim's scope, in light 
of the specification. Examiner disagrees with this assertion. 

16. Examiner agrees that the term "implication operation" is clearly pointed out and 
described in the specification. However, the term "implication structure" suggests 
something tangible or physical (i.e. structure), and is not clearly described in the 
specification and in the claims. If it is the case that "implication structure" is somehow a 
result of the "implication operation", the specification needs to be amended in order to 
support such a result, in order to overcome the 35 U.S.C. 112 rejection set forth in this 
office action for claims 6-10, or the term "implication structure" needs to be defined in 
the claims. 

1 5. Applicant asserts that one of ordinary skill in the art, after reading the 
specification (in particular Figures 5a-5c, 6a-6d and 7a-7b), would find the term 
"structure of the first property" to be clear and definite with respect to the claim's scope, 
in light of the specification. Examiner disagrees with this assertion. 

16. Examiner points out that "structure of the first property" is not clearly defined or 
described in the specification. The specification, in paragraph [0076], describes data 
structures, which may include circuit descriptions, transition relations, and finite state 
models. The specification also describes, in paragraph [0055], at a first stage the 
property is parsed into a root representing the logical implication operation, a left sub- 
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property representing the variable, and a right sub-property representing b=>X(Xf). 
However, neither of these paragraphs describe how the "first property" has any kind of 
tangible or physical "structure". One of ordinary skill in the art, after reading the 
specification, would not understand the scope of "structure of the first property" with a 
sufficient degree of particularity and clarity. 

1 7. Applicant asserts that one of ordinary skill in the art, after reading the 
specification (in particular Figures 5a-5c, 6a-6d and 7a-7b), would find the term "logical 
structure of the first property" to be clear and definite with respect to the claim's scope, 
in light of the specification. Examiner disagrees with this assertion. 

18. Examiner points out that "logical structure of the first property" is not defined or 
described in the specification. The specification, in paragraph [0076], describes data 
"structures", which may include circuit descriptions, transition relations, and finite state 
models. The specification also describes, in paragraph [0055], at a first stage the 
"property" is parsed into a root representing the logical implication operation, a left sub- 
property representing the variable, and a right sub-property representing b=>X(Xf). 
However, neither of these paragraphs describe how the "first property" has any kind of 
tangible or physical "logical structure". 

35 U.S.C. 102 Rejections 

19. Applicant asserts that Chiodo et al. does not teach: generating, from a first 
property, a first assumption including a first state predicate. Examiner disagrees with 
this assertion. 



Application/Control Number: 10/666,619 Page 8 

Art Unit: 2825 

20. Examiner points out that, in paragraph 2 of the Introduction, Chiodo teaches: 
generating (i.e. "deduce properties" same as generating a property or properties, pg 
172, paragraph 2, Introduction), from a first property (i.e. properties, also see 
Introduction, paragraph 2 of pg 172), a first assumption (deducing by "reasoning", i.e. 
assumption is made based on reasoning of the individual components, see paragraph 2 
of pg 172) including a first state predicate (state graph, i.e. state predicate, paragraph 2 
ofpg172). 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Suchin Parihar whose telephone number is 571-272- 
6210. The examiner can normally be reached on Mon-Fri, 8:30am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




Suchin Parihar 
Examiner 
AU 2825 




